منابع مشابه
How Many Ways Can One Draw a Graph?
Using results from extremal graph theory, we determine the asymptotic number of string graphs with n vertices, i.e., graphs that can be obtained as the intersection graph of a system of continuous arcs in the plane. The number becomes much smaller, for any fixed d, if we restrict our attention to systems of arcs, any two of which cross at most d times. As an application, we estimate the number ...
متن کاملHow many ways can you use one button? Timing data for button presses
Modern small devices such as phones and watches inevitably rely to a great extent on the input that can be achieved using a small number of simple buttons. To maximize the range of input it is necessary to use the buttons in as many ways as possible: single-clicks, double-clicks and so on. In designing for a mass market, it is really necessary to know the timing parameters that should be applie...
متن کاملHow Many Ways Can You Spell V1@gra?
This reprint is provided for personal and noncommercial use. For any other use, please send a request to Permissions,
متن کاملHow many ways can two composition series intersect?
Let ~ H and ~ K be finite composition series of length h in a group G. The intersections of their members form a lattice CSL( ~ H, ~ K) under set inclusion. Our main result determines the number N(h) of (isomorphism classes) of these lattices recursively. We also show that this number is asymptotically h!/2. If the members of ~ H and ~ K are considered constants, then there are exactly h! such ...
متن کاملIn How Many Ways Can You Write Rijndael?
Abstract. In this paper we ask the question what happens if we replace all the constants in Rijndael, including the replacement of the irreducible polynomial, the coefficients of the MixColumn operation, the affine transformation in the S box, etc. We show that such replacements can create new dual ciphers, which are equivalent to the original in all aspects. We present several such dual cipher...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2006
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-006-0032-z